package com.wanghlme.nowcoder;

import java.util.HashMap;
import java.util.Map;

/**
 * @author wanghlme
 * @version 1.0
 */
public class NC_JZ18 {
    public static void main(String[] args) {

    }

    public class ListNode {
        int val;
        ListNode next = null;

        public ListNode(int val) {
            this.val = val;
        }
    }


    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * @param head ListNode类
         * @param val  int整型
         * @return ListNode类
         */
        public ListNode deleteNode(ListNode head, int val) {
            // write code here
            if (head == null) return head;
            ListNode node = new ListNode(-1);
            node.next = head;
            ListNode cur = node;
            while (cur.next != null) {
                if (val == cur.next.val) {
                    cur.next = cur.next.next;
                } else {
                    cur = cur.next;
                }
            }
            return node.next;
        }
    }
}